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Partition Table 



2 (no: of fs) 
Root fs index 



start bank (i) 
start sector (d) 
start offset ( ) 
end bank (i) 
end sector (e) 
end offset ( ) 
start bank (i) 
start sector (a) 
start offset ( ) 
end bank (i) 
end sector (b) 
end offset ( ) 
NULL 

start bank (i) 
start sector (b) 
start offset ( ) 
end bank (i) 
end sector (c) 
end offset ( ) 
NULL 
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Convert the generated file-system 
offset to the tuple (bank number, 
sector number, sector offset) 



Do translation if the partition 
area indicates fragmentation 
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Is this sector present in the 
sector cache list? 
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Write the block to the 
corresponding sector cache 
and flag that block as dirty 
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Increment the number of dirtied 
blocks for the sector cache if 
the block was not already dirty 
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If this write involved a 
sector switch, increment the 
number of switches to this 
sector cache 
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Is there a free 
sector available 
in the sector 
cache list? 



Has the count for the number 
of sector switches exceeded the 
calculated threshold? 



Yes 



JL 



Reset the count of number 
of dirty blocks. Also reset 
the count for number of 
sector switches 



Traverse the sector cache list to 
find a sector cache that can be 
swapped-out to the flash-disk. 
For this, choose a non-pinned 
sector cache, that has the 
largest number of dirty blocks. 



Erase the sector in the 
appropriate bank that 
corresponds to the selected 
sector cache 



A/ 



Swap out the contents of the 
selected cache to flash-disk 
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Swap-in the data from the flash 
sector for which the write request 
was received. 
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End 



Update data structure entries 
so that the swap out/in is 
appropriately reflected 
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sc_info 



is_pinned 
num_dirty_blocks 
num_sector_switch 
bank_number 
sector_number 
sector_size 
next_sector_cache 
sector_cache_address 
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